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Abstract. In this short note we give a criterion when a planar tree-like curve, i.e. 
a generic curve in M 2 each double point of which cuts it into two disjoint parts, can 
be send by a diffeomorphism of R 2 onto a curve with no inflection points. We also 
present some upper and lower bounds for the minimal number of inflection points on 
such curves unremovable by diffeomorphisms of R 2 . 

as: 
V. 

§1. Introduction 

This paper provides a partial answer to the following question posed to the 
author by V.Arnold in June 95. Given a generic immersion c : 5" 1 — > M? (i.e. with 
double points only) let Hm/(c) denote the number of inflection points on c (assumed 
finite) and let [c] denote the class of c, i.e. the connected component in the space of 
generic immersions of S 1 to M 2 containing c. Finally, let tlm/[ c ] = m i n c'e[c] Hm/(c')- 

Problem. Estimate Um/[c] in terms of the combinatorics of c. 

The problem itself is apparently motivated by the following classical result due 
to Mobius, see e.g. [Ar3]. 

Theorem. Any embedded noncontractible curve on MP 2 has at least 3 inflection 
points. 

The present paper contains some answers for the case when c is a tree-like curve, 
i.e. satisfies the condition that if p is any double point of c then c\p has 2 
connected components. We plan to drop the restrictive assumption of tree-likeness 
in our next paper, see [Sh]. Classes of tree-like curves are naturally enumerated 
by partially directed trees with a simple additional restriction on directed edges, 
see §2. It was a pleasant surprise that for the classes of tree-like curves there 
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exists a (relatively) simple combinatorial criterion characterizing when [c] contains 
a nonflattening curve, i.e. tfi n /[c] = in terms of its tree. (Following V.Arnold we 
use the word 'nonflattening' in this text as the synonym for the absence of inflection 
points.) On the other hand, all attempts to find a closed formula for [lm/[c] in terms 
of partially directed trees failed. Apparently such a formula does not exist, see the 
Concluding Remarks. 

The paper is organized as follows. §2 contains some general information on tree- 
like curves. §3 contains a criterion of noflattening. §4 presents some upper and 
lower bounds for tfm/[c]. Finally, in appendix we calculate the number of tree-like 
curves having the same Gauss diagram. 

For the general background on generic plane curves and their invariants the 
author would recommend [Arl] and, especially, [Ar2] which is an excellent reading 
for a newcomer to the subject. 

Acknowledgements. It is a great pleasure to thank V.Arnold for the formu- 
lation of the problem and his support and encouragement during many years of 
our contact. His papers [Arl] and [Ar2] in which he develops Vassiliev-type theory 
for plane curves revived the whole area. It is difficult to overestimate the role of 
F.Aicardi for this project. Her suggestions have essentially improved the original 
text and eliminated some mistakes in the preliminary version. Finally, the au- 
thor wants to acknowledge the hospitality and support of the Max-Planck-Institut 
during the preparation of this paper. 

§2. Some generalities on planar tree-like curves 




a) tree-like curve b) nontree-like curve 



Fig.l. Illustration of notion of a tree-like curve. 

Recall that a generic immersion c : 5" 1 — > M 2 is called a tree-like curve if removing 
any of its double points p we get that c\p has 2 connected components where c also 
denotes the image set of c, see Fig.l. Some of the results below were first proved in 
[Ai] and later found by the author independently. Recall that the Gauss diagram 
of a generic immersion c : 5" 1 — > 1R 2 is the original circle S 1 with the set of all 
preimages of its double points, i.e. with the set of all pairs (0i, (fo), {4>2k-ii fyik) 
where 4>2j-i and <p2 j are mapped to the same point on IR 2 and k is the total number 
of double points of c(S x ). One might think that every pair of points (foj-i, 4>2j) is 
connected by an edge. 

2.1. Statement, (see Proposition 2.1. in [Ai]). A generic immersion c : 5" 1 — > 
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edges connecting preimages of double points) on M 2 without selfintersections, see 
Fig.2. 




Fig. 2. Planar Gauss diagram for the case Fig. la. 



2.2. Remark. There is an obvious isomorphism between the set of all planar 
Gauss diagrams and the set of all planar connected trees. Namely, each planar 
Gauss diagram GD corresponds to the following planar tree. Let us place a vertex 
in each connected component of D 2 \ GD where D 2 is the disc bounded by the 
basic circle of GD and connect by edges all vertices lying in the neighboring con- 
nected components. The resulting planar tree is denoted by Tr(GD). Leaves of 
Tr(GD) correspond to the connected components with one neighbor. On GD these 
connected components inherit the natural cyclic order according to their position 
along the basic circle of GD. This cyclic order induces a natural cyclic order on 
the set Lv of leaves of its planar tree Tr(GD). 

Decomposition of a tree-like curve. Given a tree-like curve c : S 1 — > M? we 
decompose its image into a union of curvilinear polygons bounding contractable 
domains as follows. Take the planar Gauss diagram GD(c) of c and consider the 
connected components of D 2 \ GD(c). Each such component has a part of its 
boundary lying on S 1 . 

2.3. Definition. The image of the part of the boundary of a connected 
component in D 2 \ GD(c) lying on S 1 forms a closed nonselfintersecting piecewise 
smooth curve (a curvilinear polygon) called a building block of c, see Fig. 3. (We call 
vertices and edges of building blocks corners and sides to distinguish them from 
vertices and edges of planar trees used throughout the paper.) 

The union of all building blocks constitutes the whole tree-like curve. Two 
building blocks have at most one common corner. If they have a common corner 
then they are called neighboring. 

2.4. Definition. A tree-like curve c is called cooriented if every its side is 
endowed with a coorientation, i.e. with a choice of local connected component of the 
complement M. 2 \ c along the side. (Coorientations of different sides are, in general, 
unrelated.) There are two continuous coorientations of c obtained by choosing one 
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Fig. 3. Spliting of a tree-like curve into building blocks and their coorientation. 

2.5. Lemma. Given a continuos coorientation of a tree-like curve c one gets 
that all sides of any building block are either inward or outward cooriented w.r.t. 
the interior of the block. (Since every building block bounds a contractible domain 
the outward and inward coorientation have a clear meaning.) 

Proof. Simple induction on the number of building blocks. 

□ 

2.6. Definition. Given a tree-like curve c we associate to it the following 
planar partially directed tree Tr(c). At first we take the undirected tree Tr(GD(c)) 
where GD(c) is the Gauss diagram of c, see Remark 2.2. (Vertices of Tr(GD(c)) 
are in 1-1-correspondence with building blocks of c. Neighboring blocks correspond 
to adjacent vertices of Tr(GD(c)).) For each pair of neighboring building blocks 6i 
and 62 we do the following. If a building block 61 contains a neighboring building 
block 62 then we direct the corresponding edge (61,62) of Tr(GD(c)) from 61 to 
62. The resulting partially directed planar tree is denoted by Tr(c). Since Tr(c) 
depends only on the class [c] we will also use the notation Tr [c] . 

We associate with each of two possible continuous coorientations of c the follow- 
ing labeling of Tr[c]. For an outward (resp. inward) cooriented building block we 
label by '+' (resp. '— ') the corresponding vertex of Tr[c], see Fig. 4. 

2.7. Definition. Consider a partially directed tree Tr (i.e. some of its edges 
are directed). Tr is called a noncolliding partially directed tree or ncpd-tree if no 
path of Tr contains edges pointing at each other. The usual tree Tr' obtained by 
forgetting directions of all edges of Tr is called underlying. 

2.8. Lemma, a) For any tree-like curve c its Tr(c) is noncolliding; 

b) the set of classes of nonoriented tree-like curves is in 1-1-correspondence with 
the set of all ncpd-trees on the nonoriented M 2 . 

Proof. A connected component of tree-like curves with a given Gauss diagram is 
uniquely determined by the enclosure of neighboring building blocks. The obvious 
restriction that if two building blocks contain the third one then one of them is 
contained in the other is equivalent to the noncolliding property. (See an example 
in Fig. 4.) 

n 
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Fig.4. Ncpd-tree Tr[c] for the example on Fig.3 with coorientation of its vertices 

2.9. Remark. In terms of the above ncpd-tree one can easily describe the 
Whitney index (or the total rotation) of a given tree-like curve c as well as the 
coorientation of its building blocks. Namely, fixing the inward or outward coorien- 
tation of some building block we determine the coorientation of any other building 
block as follows. Take the (only) path connecting the vertex corresponding to the 
fixed block with the vertex corresponding to the other block. If the number of undi- 
rected edges in this path is odd then the coorientation changes and if this number is 
even then it is preserved. (In other words, Coor{b\) = (—l) q ( bl,b2 ^Coor(b2) where 
q(bi, 62) is the number of undirected edges on the above path.) 

2.10. Lemma, (see theorem 3.1 of [Ai]). 

ind(c) = Coor(bi). 

biETr(c) 

Proof. Obvious. 

□ 

§3. NONFLATTENING OF TREE-LIKE CURVES 

In this section we give a criterion for nonflattening of a tree-like curve in terms 
of its ncpd-tree, i.e. characterize all cases when ttm/[c] = 0. (The author is aware 
of the fact that some of the proofs below are rather sloppy since they are based on 
very simple explicit geometric constructions on IR 2 which are not so easy to describe 
with complete rigor.) 

3.1. Definition. A tree-like curve c (or its class [c]) is called nonflattening if 
[c] contains a generic immersion without inflection points. 

3.2. Definition. The convex coorientation of an arc A, image of a smooth 
embedding (0, 1) — > M 2 without inflection points is defined as follows. The tangent 
line at any point p E A divides R 2 into two parts. We choose at p a vector transverse 
to A and belonging to the halfplane not containing A. The convex coorientation 
of a nonflattening tree-like curve c : S 1 — > M? is the convex coorientation of its 
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Fig. 5. Nonflattening curve with the convex coorientation and its ncpd -tree. 

3.3. Definition. Given a building block b of a tree-like curve c we say that a 
corner v of b is of V -type (of A-type resp.) if the interior angle between the tangents 
to its sides at v is bigger (smaller resp.) than 180°, see Fig. 6. (The interior angle 
is the one contained in the interior of b.) 

3.4. Remark. If v is a V-type corner then the neighboring block b' sharing 
the corner v with b lies inside 6, i.e. V-type corners are in 1-1-correspondence with 
edges of the ncpd-tree of c directed from the vertex corresponding to b. 




V-type corner for the block b 
and A-type corner for c 



A-type corner for the block b 
and V-type corner for a 



Fig. 6. V- and A-type corners of building blocks. 

3.5. Criterion for nonflattening. A tree-like curve c is nonflattening iff 
the following 3 conditions hold for one of two possible coorientations of its ncpd- 
tree, (see lemma 2.5). 

a) all building 1-gons (i.e. building blocks with one side) are outward cooriented 
or, in terms of its tree, all vertices of degree 1 of Tr[c] are labeled with '+'; 

b) all building 2-gons are outward cooriented or, in terms of its tree, all vertices 
of degree 2 are labeled with '+'; 

c) the interior of any concave building block (=all sides are concave) with k > 3 
sides contains at most k — 3 other neigboring blocks or, in terms of its tree, any 
vertex labeled by '— ' of degree k > 3 has at most k — 3 leaving edges (i.e. edges 
directed from this vertex). 

Proof. The necessity of a) - c) is rather obvious. Indeed, in the cases a) and b) a 
vertex of degree < 2 corresponds to a building block with at most 2 corners. If such 
a building block belongs to a nonflattening tree-like curve then it must be globally 
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For c) consider an inward cooriented (w.r.t. convex coorientation) building block 
b of a nonflattening curve. Such b is a curvilinear polygon with locally concave 
edges. Assuming that b has k corners one gets that the sum of its interior angles 
is less than ir(k — 3). Therefore the number of V-type corners (or leaving edges at 
the corresponding vertex) is less than k — 3. (See Fig. 7 for violations of conditions 



Sufficiency of a)-c) is proved by a relatively explicit construction. Given an 
ncpd-tree satisfying a) - c) let us construct a nonflattening curve with this tree 
using induction of the number of vertices. (This will imply the sufficiency according 
to lemma 2.8.b.) While constructing this curve inductively we provide additionally 
that every building block is star-shaped with respect to some interior point, i.e. the 
segment connecting this point with a point on the boundary of the block always 
lies in thew domain bounded by the block. 



Case 1. Assume that the ncpd-tree contains an outward cooriented leaf con- 
nected to an outward cooriented vertex (and therefore the connecting edge is di- 
rected). Obviously, the tree obtained by removal of this leaf is also a ncpd-tree. 
Using our induction we can construct a nonflattening curve corresponding to the 
reduced tree and then, depending on the orientation of the removed edge, either 
glue inside the appropriate locally convex building block a small convex loop (which 
is obviously possible) or glue a big locally convex loop containing the whole curve. 
The possibility to glue a big locally convex loop containing the whole curve is proved 
independently in lemma 3.9 and corollary 3.10. 



Case 2. Assume that all leaves are connected to inward cooriented vertices. (By 
conditions a) and b) these vertices are of degree > 3.) Using the ncpd-tree we 
can find at least 1 inward cooriented vertex b which is not smaller than any other 
vertex, i.e. the corresponding building block contains at least 1 exterior side. Let 
k be the degree of b and e±, be its edges in the cyclic order. (Each ei is either 
undirected or leaving.) By assumption c) the number of leaving edges is at most 
k — 3. If we remove b with all its edges then the remaining forest consists of k 
trees. Each of the trees connected to b by an undirected edge is an ncpd-tree. We 
make every tree connected to b by a leaving edge into an ncpd-tree by gluing the 
undirected edge instead of the removed directed and we mark the extra vertex we 
get. By induction, we can construct k nonflattening curves corresponding to each 
of k obtained ncpd-trees. Finally, we have to glue them to the corners of a locally 
concave fc-gon with the sequence of V- and A-type corners prescribed by ei, e^. 
The possibility of such a gluing is proved independently in lemmas 3.11 and 3.12. 




n 
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Fig. 7. Curves violating each of 3 conditions of criterion 3.5 separately 



and their ncpd-trees. 



3.6. An important construction. The following operation called contracting 
homothety will be extensively used below. It does not change the class of a tree-like 
curve and the number of inflection points. 

Taking a tree-like curve c and some of its double points p we split c\p into 2 
parts c + and c~ intersecting only at p. Let + and O - denote the domain bounded 
by the union of building blocks contained in c + and c~ resp. There are 2 options 
a) one of these unions contains the other, say, O - C + ; or b) O n + = {p}. 

Let us choose some small neighborhood e p of the double point p such that c cuts 
e p in exactly four parts. 

A contracting homothety with the centre p in case a) consists of the usual ho- 
mothety H applied to c~ which places H(c~) into e p followed by smoothing of the 
2nd and higher derivatives of the union H(c~) [Jc + at p. (This is always possible 
by changing H(c~) [Jc + in some even smaller neighborhood of p.) The resulting 
curve ci has the same ncpd-tree as c and therefore belongs to [c]. (Note that we 
do not construct an isotopy of c and c\ by applying a family of homotheties with 
the scaling coefficient varying from 1 to some small number. It suffices that the 
resulting curve c\ has the same ncpd-tree and therefore is isotopic to c.) 

In case b) we can apply a contracting homothety to either of 2 parts and get 2 
nonflattening tree-like curves c\ and C2 isotopic to c and such that either c + = cf 
while Ci lies in an arbitrary small neighborhood of p or c~ = c^ while lies in 
an arbitrary small neighborhood of p. See Fig. 8 for the illustration of contracting 
homotheties. 

3.7. Definition. Consider a bounded domain O in R 2 with a locally strictly 
convex piecewise C 2 -smooth boundary 90. O is called rosette- shaped if for any side 
e of <9fi there exists a point p(e) G e such that O lies in one of the closed halfspaces 
M 2 \ l p (e) w.r.t the tangent line l p (e) to 90 at p(e). 

3.8. Remark. For a rosette-shaped Q there exists a smooth convex curve 7(e) 
containing O in its convex hull and tangent to 90 at exactly one point lying on a 
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Fig. 8. Contracting homothety for enclosed and not enclosed building blocks. 

3.9. Lemma. Consider a nonflattening tree-like curve c with the convex coori- 
entation and a locally convex building block b of c containing at least one exterior 
side, i.e. a side bounding the noncompact exterior domain on IR 2 . There exists a 
nonflattening curve d isotopic to c such that its building block b' corresponding to 
b bounds a rosette-shaped domain. 

Proof. Step 1. Let k denote the number of corners of b. Consider the 
connected components ci, of c \ b. By assumption that b contains an exterior 
side one has that every q lies either inside or outside b (can not contain b) . Therefore 
using a suitable contracting homothety we can make every q small and lying in a 
prescribed small neighborhood of its corner preserving the nonflattening property. 

Step 2. Take the standard unit circle S 1 C M 2 and choose k points on S 1 . Then 
deform S 1 slightly into a piecewise smooth locally convex curve S 1 with the same 
sequence of V- and A-type corners as on b. Now glue the small components ci, 
(after an appropriate affine transformation applied to each q) to 5" 1 in the same 
order as they sit on b. The resulting curve d is a nonflattening tree-like curve with 
the same ncpd-tree as c. 



3.10. Corollary. Using the remark 3.8 one can glue a big locally convex 
loop containing the whole d and tangent to d at one point on any exterior edge 
and then deform this point of tangency into a double point and therefore get the 
nondegenerate tree-like curve required in case 1. 

Now we prove the supporting lemmas for case 2 of criterion 3.5. 

Take any polygon Pol with k vertices and with the same sequence of V- and 
A-type vertices as given by ei, ...,e^ (see notations in the proof of case 2). The 
existence of such a polygon is exactly guaranteed by condition c), i.e. k > 3 and 
the number of interior angles > n is less or equal than k — 3. Deform it slightly to 
make it into a locally concave curvilinear polygon which we denote by Pol. 

3.11. Lemma. It is possible to glue a nonflattening curve c (after an appropri- 
ate diffeomorphism) through its convex exterior edge to any A-type vertex of Pol 
placing it outside Pol and preserving nonflattening of the union. 

Proof. We assume that the building block containing the side e of the curve 
c to which we have to glue v is rosette-shaped. We choose a point p on e and 



□ 
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linear transformation having its origin at v in order to a) make c small, and b) to 
make the angle between the new sides equal to the angle at the A-type vertex v to 
which we have to glue c. After that we glue c by matching v and p, making the 
tangent lines of c at p coinciding with the corresponding tangent lines of Pol at p 
and smoothing the higher derivatives. 
□ 

3.12. Lemma. It is possible to glue a nonflattening curve c after cutting off its 
exterior building block with 1 corner to a V-type vertex of Pol and preserving the 
nonflattening of the union. The curve is placed inside Pol. 

Proof. The argument is essentially the same as above. We cut off a convex 
exterior loop from c and apply to the remaining curve a linear transformation 
making it small and making the angle between 2 sides at the corner where we have 
cut off a loop equal to the angle at the V-type vertex. Then we glue the result to 
the V-type vertex and smoothen the higher derivatives. 
□ 

§4. Upper and lower bounds of ttm/[c] for tree-like curves 

Violation of any of the above 3 conditions of nonflattening leads to the appear- 
ance of inflection points on a tree-like curve which are unremovable by diffeomor- 
phisms.of R 2 . At first we reduce the question about the minimal number ttm/[c] 
of inflection points of a class of tree-like curves to a purely combinatorial prob- 
lem and then we shall give some upper and lower bounds for this number. Some 
of the geometric proofs are only sketched for the same reasons as in the previous 
section. Since we are interested in inflections which survive under the action of 
diffeomorphisms of R 2 we will assume from now on that all considered curves have 
only locally unremovable inflection points, i.e. those which do not disappear under 
arbitrarily small deformations of curves. (For example, the germ (t, t 4 ) is not in- 
teresting since its inflection disappears after a arbitrarily small deformation of the 
germ. One can assume that the tangent line at every inflection point of any curve 
we consider intersects the curve with the multiplicity 3.) 

4.1. Definition. A generic immersion c : S 1 — > R 2 the inflection points of 
which coincide with some of its double points is called normalized. 

4.2. Proposition. Every tree-like curve is isotopic to a normalized tree-like 
curve with at most the same number of inflection points. 

Proof. Step 1. The idea of the proof is to separate building blocks as much as 
possible and then substitute every block by a curvilinear polygon with nonflattening 
sides. Namely, given a tree-like c let us partially order the vertices of its ncpd-tree 
Tr[c] by choosing one vertex as the root (vertex of level 1). Then we assign to 
all its adjacent vertices level 2, etc. The only requirement for the choice of the 
root is that all the directed edges point from the lower level to the higher. One 
can immediately see that noncolliding property garantees the existence of at least 
one root. Given such a partial order we apply consecutively a series of contracting 
homotheties to all double points as follows. We start with double points which 
are the corners of the building block b corresponding to the root. Then we apply 
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prescribed small neighborhoods of the corners of b. Then we apply contracting 
homothety to all connected components of c\ (U6j) where hi has level less or equal 
2 etc. (See an example on Fig. 9.) (Again we do not need to construct an explicit 
isotopy of the initial and final curves as soon as we know that they have the same 
ncpd-tree and, therefore, are isotopic.) Note that every building block except for 
the root has its father to which it is attached through a A-type corner since the root 
contains an exterior edge. The resulting curve c has the same type and number of 
inflection points as c and every building lying in a prescribed small neighborhood of 
the corresponding corner of its father which does not intersect with other building 
blocks. 




Fig. 9. Separation of building blocks of different levels by contracting homothety. 

Step 2. Now we substitute every side of every building block by a nonflattening 
arc not increasing the number of inflection points. Fixing some orientation of 
c we assign at every double point 2 oriented tangent elements to 2 branches of 
c in the obvious way. Note that we can assume (after applying an arbitrarily 
small deformation of c) that any 2 of these tangent elements not sharing the same 
vertex are in general position, i.e. the line connecting the footpoints of the tangent 
elements is different from both tangent lines. 

Initial change. At first we will substitute every building block of the highest 
level (which is necessarily a 1-gon) by a convex loop. According to our smallness 
assumptions there exists a smooth (except for the corner) convex loop gluing which 
instead of the building block will make the whole new curve C 1 -smooth and isotopic 
to c in the class of C 1 -smooth curves. This convex loop lies on the definite side w.r.t. 
both tangent lines at the double point. Note that if the original removed building 
block lies wrongly w.r.t. one (both resp.) tangent lines then it has at least 1 (2 
resp.) inflection points. After constructing a C 1 -smooth curve we change it slightly 
in a small neighborhood of the double point in order to provide for each branch a) 
if the branch of c changes convexity at the double point then we produce a smooth 
inflection at the double point; b) if the branch does not change the convexity then 
we make it smooth. The above remark garantees that the total number of inflection 
points does not increase. 

Typical change. Assume that all blocks of level > i already have nonflattening 
sides. Take any block b of level i. By the choice of the root it has a unique A- 

i-,, — „.;j-U £„ j-i tu„ ui — uj,u„„„j„£;„:j-„„ „r :±„ \ / „„j a j... — 



12 



B. SHAPIRO 



corners starting with the attachment corner and going around b clockwise. We want 
to cut off all connected components of c \ b which have level > i then substitute 
b by a curvilinear polygon with nonflattening sides and then glue back the blocks 
we cut off. Let us draw the usual polygon Pol with the same sequence of V- and 
A-type vertices as for b. Now we will deform its sides into convex and concave arcs 
depending on the sides of the initial b. The tangent elements to the ends of some 
side of b can be in one of 2 typical normal or 2 typical abnormal positions (up to 
orientation-preserving affine transformations of IR 2 ), see Fig. 10. 



If the position of the tangent elements is normal then we deform the correspond- 
ing side of Pol to get a nonflattening arc with the same position of the tangent 
elements as for the initial side of b. If the position is abnormal then we deform 
the side of Pol to get a nonflattening arc which has the same position w.r.t. the 
tangent element at the beginning as the original side of b. Analogous considerations 
as before show that after gluing everything back and smoothing the total number 
of inflections will not increase. 



4.3. Definition. A local coorientation of a generic immersion c : S 1 — > M 2 is a 
free coorientation of each side of c (i.e. every arc between double points) which is, 
in general, discontinuous at the double points. The convex coorientation of a nor- 
malized curve is its local coorientation which coincides inside each (nonflattening) 
side with the convex coorientation of this side, see 3.2. 

Given a tree-like curve c with some local coorientation we want to understand 
when there exists a normalized tree-like curve d isotopic to c whose convex coorien- 
tation coincides with a given local coorientation of c. The following proposition is 
closely connected with the criterion of nonflattening from §2 answers this question. 

4.4. Proposition (realizability criterion for a locally cooriented 
tree-like curve). There exists a tree-like normalized curve with a given convex 
coorientation if and only if the following 3 conditions hold 

a) every building 1-gon is outward cooriented; 

b) at least one side of every building 2-gon is outward cooriented; 

c) if some building block on k vertices has only inward cooriented sides then the 
domain it bounds contains at most k — 3 neighboring building blocks. 

(Note that only condition b) is somewhat different from that of criterion 3.5.) 

Sketch of proof. The necessity of a)-c) is obvious. These conditions guar- 
antee that all building blocks can be constructed. It is easy to see that they are, 
in fact, sufficient. Realizing each building block by some curvilinear polygon with 

a„4-4- — ;„„ „; j„„ ... „„ „i j-U„™ j-„„„j-1 ;„ „ „i„u„i ™„i;„„j + 1:1. 




Fig. 10. Normal and abnormal positions of tangent elements to a side. 



□ 
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Namely, we start from some building block which contains an exterior edge. Then 
we glue all its neighbors to its corners. (In order to be able to glue them we make 
them small and adjust the gluing angles by appropriate linear transformations.) 
Finally, we smoothen higher derivatives at all corners and then proceed in the same 
way for all new corners. 
□ 

Combinatorial setup. The above proposition 4.4 allows us to reformulate the 
question about the minimal number of inflection points ttin/[c] for tree-like curves 
combinatorially. 

4.5. Definition. A local coorientation of a given tree-like curve c is called 
admissible if it satisfies the conditions a)-c) of proposition 4.4. 

4.6. Definition. Two sides of c are called neighboring if they share the same 
vertex and their tangent lines at this vertex coincide. We say that two neighboring 
sides in a locally cooriented curve c create an inflection point if their coorientations 
are opposite. For a given local coorientation Cc of a curve c let % n f{Cc) denote 
the total number of created inflection points. 

4.7. Proposition (combinatorial reformulation). For a given tree-like curve c 
one has 

tt» n /[c] = min tlin/ (Cc) 

where the minimum is taken over the set of all admissible local coorientations Cc 
of a tree-like curve c. 

Proof. This is the direct corollary of propositions 4.2 and 4.4. Namely, for 
every tree-like curve c isotopic to c there exists a normalized curve c' with at most 
the same number of inflection points. The number of inflection points of c' coincides 
with that of its convex coorientation Cc'. On the other side, for every admissible 
local coorientation Cc there exists a normalized curve d whose convex coorientation 
coincides with Cc. 
□ 

A lower bound. 

A natural lower bound for tfi n /[c] can be obtained in terms of the ncpd-tree 
Tr[c]. Choose any of two continuous coorientation of c and the corresponding 
coorientation of Tr[c], see §2. All 1-sided building blocks of c (corresponding to 
the leaves of Tr[c]) have the natural cyclic order. (This order coincides with the 
natural cyclic order on all leaves of Tr[c] according to their position on the plane.) 

4.8. Definition. A neighboring pair of 1-sided building blocks (or of leaves 
on Tr[c]) is called reversing if the continuous coorientations of these blocks are 
different. Let Hrevfc] denote the total number of reversing neighboring pairs of 
building blocks. 

Note that % rev [c] is even and independent on the choice of the continuous coori- 
entation of c. Moreover, tt re „[c] depends only on the class [c] and therefore we can 
use the above notation instead of § r ev( c )- 

4.9. Proposition. $ rev [c] < tt<„/[c]. 

Proof. Pick a point pi in each of the 1-sided building blocks bi such that the 
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possible since 6j has just one side.) The proof is accomplished by the following 
simple observation. 

Take an immersed segment 7 : [0, 1] — > 1R 2 such that 7(0) and 7(1) are not 
inflection points and the total number of inflection points on 7 is finite. At each 
nonflattening point p of 7 we can choose the convex coorientation, see §3, i.e. since 
the tangent line to 7 at p belongs locally to one connected component of M 2 \ 7 
we can choose a transversal vector pointing at that halfspace. Let us denote the 
convex coorientation at p by n(p). 

4.10. Lemma. Assume that we have fixed a global continuous coorientation 
Coor of 7. If Coor(0) = n(0) and Coor(l) = n(l) then 7 contains an even number 
of locally unremovable inflections. If Coor(0) = n(0) and Coor(l) is opposite to 
n(l) then 7 contains an odd number of locally unremovable inflections. 

Proof. Recall that we have assumed that all our inflection points are unre- 
movable by local deformations of the curve. Therefore passing through such an 
inflection point the convex coorientation changes to the opposite. 
□ 

An upper bound. 

4.11. Definition. If the number of 1-sided building blocks is bigger than 2 
then each pair of neighboring 1-sided blocks of c (leaves of Tr[c] resp.) is joined 
by the unique segment of c not containing other 1-sided building blocks. We call 
this segment a connecting path. If a connecting path joins a pair of neighboring 
1-sided blocks with the opposite coorientations (i.e. one block is inward cooriented 
and the other is outward cooriented w.r.t. the continuous coorientation of c) then 
it is called a reversing connecting path. 

4.12. Definition. Let us call a nonextendable sequence of 2-sided building 
blocks not contained in each other a joint of a tree-like curve. (On the level of its 
ncpd-tree one gets a sequence of degree 2 vertices connected by undirected edges.) 

Every joint consists of 2 smooth intersecting segments of c called threads belong- 
ing to 2 different connecting paths. 

4.13. DEFINITION. For every nonreversing connecting path p in c we determine 
its standard local coorientation as follows. First we coorient its first side (which 
is the side of a 1-gon) outward and then extend this coorientation by continuity. 
(Since p is nonreversing its final side will be outward cooriented as well.) 

4.14. Definition. A joint is called suspicious if either 

a) both its threads lie on nonreversing paths and both sides of some 2-sided block 
from this joint are inward cooriented w.r.t. the above standard local coorientation 
of nonreversing paths; or 

b) one thread lies on a nonreversing path and there exists a block belonging to 
this joint such that its side lying on the nonreversing path is inward cooriented 
(w.r.t. the standard local coorientation of nonreversing paths); or 

c) both threads lie on reversing paths. 
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4.15. Definition. A building block with k sides is called suspicious if it satisfies 
the following two conditions 

a) it contains at least k — 3 other blocks, i.e. at least k — 3 edges are leaving the 
corresponding vertex of the tree; 

b) all sides lying on nonreversing paths are inward cooriented w.r.t. the standard 
local coorientations of these nonreversing paths. 

Let Ub/ denote the total number of suspicious blocks. 

4.16. Proposition. 

ttin/ [c] ^ Qrev 

Proof. According to the statement 4.7 for any tree-like curve c one has (lm/ [ c ] < 
Hm/(Cc) where Cc is some admissible local coorientation of c. Let us show that there 
exists an admissible local coorientation with at most U reu [c] + 2(§jt + hi) inflection 
points, see Def 4.6. First we fix the standard local coorientations of all nonreversing 
paths. Then for each reversing path we choose any local coorientation with exactly 
one inflection point (i.e. one discontinuity of local coorientation on the reversing 
path) to get the necessary outward coorientations of all 1-sided blocks. Now the 
local coorientation of the whole fat ncpd-tree is fixed but it is not admissible, in 
general. In order to make it admissible we have to provide that conditions b) and 
c) of Proposition 4.4 are satisfied for at most fl^ suspicious joints and at most fl^ 
suspicious blocks. To make the local coorientation of each such suspicious joint or 
block admissible we need to introduce at most two additional inflection points for 
every suspicious joint or block. Proposition follows. 
□ 

§5. Concluding remarks. 

In spite of the fact that there exists a reasonable criterion for nonflattening in 
the class of tree-like curves in terms of their ncpd-trees the author is convinced that 
there is no closed formula for tta n /[c]. Combinatorial reformulation of 4.6 reduces 
the calculation of Um/[c] to a rather complicated discrete optimization problem 
which hardly is expected to have an answer in a simple closed form. (One can even 
make speculations about the computational complexity of the above optimization 
problem.) 

The lower and upper bounds presented in §4 can be improved by using much 
more complicated characteristics of an ncpd-tree. On the other side, both of them 
are sharp on some subclasses of ncpd-trees. Since in these closed formula 

has not been obtained the author did not try to get the best possible estimations 
here. 

At the moment the author is trying to extend the results of this note to the case 
of all generic curves in R 2 , see [Sh] . 
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§6. Appendix. Counting tree-like curves with a given Gauss diagram. 



Combinatorial material of this section is not directly related to the main content 
of the paper. It is a side product of the author's interest in tree-like curves. Here 
we calculate the number of different classes of tree-like curves which have the same 
Gauss diagram. 

6.1. Proposition. There exists a 1-1-correspondence between classes of ori- 
ented tree-like curves with n — 1 double points on nonoriented M. 2 and the set of all 
planar ncpd-trees with n vertices on oriented M 2 . 

Proof. See [Ai]. 

6.2. Definition. For a given planar tree Tr consider the subgroup Dif f(Tr) of 
all orientation-preserving diffeomorphisms of 1R 2 sending Tr homeomorphically onto 
itself as an embedded 1-complex. The subgroup PAut(Tr) of the group Aut(Tr) of 
automorphisms of Tr as an abstract tree induced by Dif f{Tr) is called the group 
of planar automorphisms ofTr. 

The following simple proposition gives a complete description of different pos- 
sible groups PAut(Tr). (Unfortunately, the author was unable to find a sutiable 
reference for this but the proof is not too hard.) 

6.3. Statement. 

(1) The group PAut(Tr) of planar automorphisms of a given planar tree Tr is 
isomorphic to Z/Z p and is conjugate by an appropriate diffeomorphism to 
the rotation about some centre by multiples of 2it /p. 

(2) If PAut(Tr) = Z/Z p for p > 2 then the above centre of rotation is a vertex 
of Tr. 

(3) For p = 2 the centre of rotation is either a vertex of Tr or the middle of its 
edge. 

(4) If the centre of rotation is a vertex of Tr then the action PAut(Tr) on 
Tr is free except for the centre and the quotient can be identified with a 
connected subtree STr C Tr containing the centre. 

(5) For p = 2, if the centre is the middle of an edge, then the action of PAut(Tr) 
on Tr is free except for this edge. 

Sketch of proof. The action of PAut(Tr) on the set Lv(Tr) of leaves of Tr 
preserves the natural cyclic order on Lv(Tr) and thus reduces to the Z/Z p -action 
for some p. Now each element g G PAut(Tr) is determined by its action on Lv(Tr) 
and thus the whole PAut(Tr) is isomorphic to Z/Z p . Indeed consider some Z/Z p - 
orbit O on Lv(Tr) and all vertices of Tr adjacent to O. They are all pairwise 
different or all coincide since otherwise they cannot form an orbit of the action of 
diffeomorphisms on Tr. 

□ 



a A T> 



Til 



™i u//^~T->\ „c „n „!„„„„„ „e — ; — j-„j j- 1:1. 
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on nonoriented M 2 with a given Gauss diagram GD on n vertices is equal 

( a) 2 n ~ x + (n- l)2 n " 2 , if PAut(GD) is trivial; 
b) 2 2k ~ 2 + (2k - l)2 2k ~ 3 + 2 k ~ 2 where n = 2k, if PAut(GD) = Z/2Z 
and the centre of rotation is the middle of the side; 
\\{GD) = { c) 2 k + (2 n_1 + (n- l)2 n " 2 - 2 k ) /p, where n = kp + 1 and 

PAut(GD) = Z/pZ for some prime p (including PAut(GD) = Z/2Z 
with a central vertex); 

d) for the general case see proposition 6.5 below. 

Proof. By Proposition 6.1 we enumerate ncpd-trees with a given underlying 
planar tree Tr(DG). 

Case a). Let us first calculate only ncpd-trees all edges of which are directed. 
The number of such ncpd-trees equals the number n of vertices of Tr(DG) since 
for any such tree there exists such a source- vertex (all edges are directed from this 
vertex). Now let us calculate the number of ncpd-trees with / undirected edges. 
Since Aut(GD) is trivial we can assume that all vertices of Tr(GD) are enumerated. 
There exist ("y 1 ) subgraphs in Tr(GD) containing / edges and for each of these 
subgraphs there exist (n — /) ncpd-trees with such a subgraph of undirected edges. 
Thus the total number \\{GD) = ^=0 (VK™ ~ = + ( n ~ l)2 n " 2 - 

Case b). The Z/2Z-action on the set of all ncpd-trees splits them into 2 classes 
according to the cardinality of orbits. The number of Z/2Z-invariant ncpd-trees 
equals the number of all subtrees in a tree on k vertices where n = 2k (since the 
source- vertex of such a tree necessarily lies in the centre) . The last number equals 
2 k -\ This gives \\{GD) = (2"" 1 + (n - l)2 n ~ 2 - 2 fc " 1 )/2 + 2 k ~ x = 2 2k ~ 2 + (2k - 

1 ) 2 2fc-3 + 2 fc-2_ 

Case c). The Z/pZ-action on the set of all ncpd-trees splits them into 2 groups 
according to the cardinality of orbits. The number of Z/pZ-invariant ncpd-trees 
equals the number of all subtrees in a tree with k + 1 vertices where n = pk + 1 
(since the source- vertex of such a tree lies in the centre). The last number equals 
2 k . This gives \\{GD) = 2 k + (2 n ~ 1 + (n - l)2 n ~ 2 - 2 k )/p. 

6.5. Proposition. Consider a Gauss diagram GD with a tree Tr(GD) having n 
vertices which has Aut(Tr) = Z/pZ where p is not a prime. Then for each nontrivial 
factor d of p the number of ncpd-trees with Z/dZ as their group of symmetry equals 

d'\d 

where fi(d') is the Mobius function. (This gives a rather unpleasant expression for 
the number of all tree-like curves with a given GD if p is an arbitrary positive 
integer.) 

Proof. Consider for each d such that d\p a subtree STrd with km + 1 vertices 
m = Ii =^ 'spanning' Tr with respect to the Z/cK-action. The number of ncpd-trees 
invariant at least w.r.t Z/dZ equals 2 km where p = dm and n = kp + 1. Thus by 
the inclusion-exclusion formula one gets that the number of ncpd-trees invariant 
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□ 

Problem. Calculate the number of ncpd-trees with a given underlying tree and 
of a given index. 
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